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In this paper we consider the problem of trying to make an image of an object while minimizing 
the number of photons absorbed by the object. We call protocols which achieve this goal "minimal 
absorption measurements". Such imaging techniques are particularly relevant in situations where 
the object can be damaged by the radiation used to make the image. Our main results are bounds 
that relate the minimum number of absorbed photons to the sensitivity of the measurement. In the 
case where the object consists of a single pixel, we show that these bounds can be approached either 
by simply counting the number of photons absorbed by the object or by a simple interferometric 
setup, depending on the details of the problem. In the case where the object consists of many 
pixels, we give an example where our bound can be approached when all the pixels are addressed 
collectively, whereas addressing each pixel individually implies an increase in the number of absorbed 
photons by a factor logarithmic in the number of pixels. Finally, we consider some special situations 
where our bound does not apply, and where interferometric methods can make large gains. 
PACS numbers: 03.65.Bz 



I. INTRODUCTION 

We examine the possible advantages of using the quantum properties of light for making images of photosensitive 
objects, i.e. objects that can be damaged by the photons that are used to make the image. The recent advances 
in quantum information processing suggest that using the quantum nature of light may provide advantages over 
classical imaging techniques. In particular Elitzur and Vaidman ^ have proposed "interaction-free measurements" 
(generalized in [0) that can determine whether a completely absorbing object is present or absent with infinitesimal 
probability that the object absorbs a photon. Absorption-free measurements (as we prefer to call them, rather than 
"interaction-free" , since our terminology reduces the number of inverted commas) have been further generalized in 
to the case where the object is semi-transparent. And in Q| it was shown that an interferometric setup is useful 
when one wants to determine simultaneously the probability that a semitransparent photosensitive object absorbs a 
photon and the phase it induces on a photon that traverses it but is not absorbed (i.e. one wants to measure both 
the real and imaginary part of the transparency a introduced below). 

Thus quantum mechanics may provide a powerful new way of making images of photosensitive objects, and this 
has motivated various experimental implementations of absorption- free measurements [^,^. However, some doubt has 
been cast on the wider applicability of these methods by the finding that it is impossible to distinguish unambiguously 
between two semitransparent objects (neither of which is totally transparent) without a certain non-zero probability 
that the objects absorb a photon Q. 

In this note we explore a different problem from that considered in which is probably more important in practice. 
We consider the case where one wants to determine the transparency of an object with high resolution while minimizing 
the number of photons absorbed by the object. We shall show in this case that, except for certain specialised tasks, 
using the quantum mechanical properties of light does not offer significant advantages over more traditional schemes 
such as counting absorbed photons or simple interferometric procedures that use one photon at a time. 

The general scenario that we have in mind is an object which is characterized by a position-dependent transparency 
a{x). Here x is a coordinate on the surface of the object, and a is the complex amplitude for a photon not to 
be absorbed by the object. The aim is determine a{x) to high resolution while minimizing the number of photons 
absorbed by the object. A "minimal absorption measurement" is a protocol whose outcome (a set of measurement 
results) achieves this aim. 

This scenario is difficult to analyze in full generality, and hence we simplify it. As a first step, we consider an 
extreme simplification in which (a) the object consists of only one pixel (i.e. x takes only one value), and (b) there are 
only two possible objects. That is, the transparency of the single pixel can take only two values, ai or a2- The task is 
then to determine which object is present (ie. to determine whether the transparency is ai or a2) while absorbing as 
few photons as possible. We give a bound on the minimum number of photons that must be absorbed if objects are to 
be distinguished with high probability. This bound is valid for an arbitrary quantum protocol. In the conclusion we 
mention how this result can be extended to the case where the transparencies can take a continuous range of values. 
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To state our result in the single pixel case, let a = {ai + /2 be the average of ai and a2, and let f3i, P2 be 
the amplitudes that objects 1 and 2 absorb a photon. Let /3 = -^/l — so (3 is approximately the average of \(3i\, 
1/32 1- We are interested in the case where the difference of transparencies is small, so we can write ai — a — e and 
Q!2 — a + e, where e is a small (complex) number satisfying |e| ^ Let Pe denote the probability of making a 

mistake in identifying the object. Denote by iV"'"' the mean number of absorbed photons in a minimal absorption 
measurement if object i is to be correctly identified with probability greater than 1 — Pe- Then our main result is 
the following constraint on Nf'^ and TVj'"*: 



f^abs ^ j^abs ^ ^4(1 _ 2^Pe{1 ~ Pe)) , . . . 

2 - 2|e|2 ■ ^ ) 

The most important aspect of (|^) is that the mean number of absorbed photons increases as l/|ep. In most cases 
this bound is comparable to the resolution that can be obtained with very simple schemes which do not exploit the 
full range of possibilities offered by quantum mechanics. Indeed simply counting the number of photons absorbed by 
the object gives a resolution comparable to the bound of (|^), except in the special case where ai and ck2 differ only 
in phase. 

When ai and a2 differ only in phase one must use an interferometric protocol. A simple interferometric protocol, 
in which the photons can either pass through the object or not do so, yields a l/e^ dependence of the mean number 
of absorbed photons, as in (Q). However we have only been able to attain the same fourth power dependence on (3 as 
in by modifying the interferometric protocol in such a way that the photon can either pass a large number k of 
times through the object or not pass through it at all. 

As a further step, we consider the situation where one aims to distinguish not just the transparencies of one pixel 
but different patterns of transparency a{x) on a set of pixels. We obtain in this case a bound on the minimum number 
of photons that must be absorbed if objects are to be distinguished with high probability which is similar to the 
bound obtained in the single pixel case. 

We illustrate the multi-pixel situation by an example of a special discrimination task, where a significant decrease 
in the number of absorbed photons can be obtained by using interferometric protocols that address all the pixels 
simultaneously, as compared to addressing each pixel individually. This example is based on recent work of Wim van 
Dam Q. All transparencies are assumed to be real, i.e. the pixels differ only by the probability that they absorb a 
photon. We show that a collective measurement of all the pixels decreases the number of absorbed photons, relative to 
measurements on pixels one by one, by a factor of log{Number of pixels). Similar decreases in the number of absorbed 
photons when imaging a multi-pixel object have been obtained independently by Adrian Kent and David Wallace [||. 

Finally, we consider some examples which illustrate the limitations of our results. One example is provided by 
absorption-free measurements in the case ai = 1 where small differences can be resolved with negligible photon 
absorption. A second is based on Grover's algorithm ||^, which allows essentially absorption- free discrimination in 
some special situations. We explain why these examples escape the limitations of our bound d). 

The paper is organized as follows. The next three sections are concerned with the case of a single pixel and only 
two objects. Specifically sections || and III present protocols that yield photon-absorption numbers of the same order 
as our bound (|l|), and section |^ contains the proof of this bound. Sections and VI are concerned with the general 
case of a multi-pixel image and many possible objects. Section ^ obtains an analogous bound to inequality (|l|) in 
this more general case, and section VI describes our example in which collective addressing yields a decrease in the 



number of absorbed photons. Section VIl discusses the limitations of our approach, with some examples, and section 



VIII contains our conclusions and discusses possible extensions of our results. 



II. COUNTING THE NUMBER OF ABSORBED PHOTONS 



In this section and the next two, we consider the case where we have a single pixel, and the transparency of this 
pixel can take only one of two values, ai or a2- Let us suppose that one sends, one by one, N photons through the 
unknown object and counts how many pass through it without being absorbed. For object i (i = 1, 2), this number is 
distributed according to a binomial of mean /i^ — \ai\'^N and standard deviation a ~ \a(3\VN. The decision strategy 
that minimizes the probability of error is to compute for which object the observed number of transmitted photons 
(denoted by N'^) is most likely, and to guess that that is the correct object. Thus there will be some value N'^* (with 
jjLi < N'^* < fi2) such that if iV^ < N'^* one guesses that i — 1 and if > 7V^* one guesses that i = 2 (we have 
taken |ai| < |a2|). 

For small error probability Pg, the number of photons sent through the object N must be large and the two binomials 
will tend to Gaussians. N"^* is then approximately equal to ^^"^^^ and the probability of error is approximately 
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Pe 5(1 - erf(ii^^)). This gives (^2 - /^i)/2cr = ^/2-|{PE), where '){Pe) = err^(l - 2Pe) (so, for instance, 
7 = 0.91 when Pe — 0.1, or 7 = 1.65 when Pe — 0.01). Hence the mean number of absorbed photons for this protocol 
is 

In the above procedure we have supposed that the photons are sent one by one and that we have a perfect single 
photon detector at our disposal. We could also have sent a state containing N identical photons and measured the 
number of transmitted photons. This supposes that one can prepare photon number states and measure photon 
number. In practice it is of course much easier to send as input a coherent state of amplitude A and measure the 
intensity transmitted through the object. In this case one finds that f^°-^^ > /3^|ap7'(PE)^/(ae + ae)^ where ^'(Pe) 
is the analogue of 7 for a Poisson distribution. It is interesting to note that these two procedures differ in the value of 
the pre-factor or the lesser efficiency of using coherent states presumably being due to the uncertain photon 
number for such states. We note that since all the other protocols discussed in this article use linear optical elements 
(beam splitters, phase shifters) they can also be implemented using coherent light. In these cases one also expects an 
increase in the mean number of absorbed photons for the reason just mentioned. 

Returning to inequality (|^), when a and e are real this reduces to 

(3) 

SO in this real case TV"'"' is proportional to l/|ep, as in (|l|). For complex a and e, the denominator in (||) may be 
much smaller than |ep; in particular, if = \a2\, so a\ and 0.2 differ only in phase, or cquivalcntly if ae + ae = 0, 
then iV"''^ — 00, and photon-counting fails. In this situation we need an interferometric procedure that is sensitive to 
the phase of a and e. 



III. INTERFEROMETRIC PROCEDURES 



We focus on the case where |q;i| = |q!2|, so simple counting of absorbed photon fails. In this case, one can write 
Q;i,2 = cte^^"^ , where a is real (any global phase can be removed by an appropriate phase shifter placed on the path 
of the photon sent through the object). Note that |/3p = 1 — = 1 — |Q!i.2p since ai^2 differ only by a phase. For rj 
small, this can be rewritten as ai,2 ~ a ± iai] — a ±ie, where e — arj. 

A simple interferometric procedure to detect object 1 or 2 consists of a Mach-Zender interferometer with the object 
located in one of the arms. The transmission and reffection amplitudes at the first beam-splitter are l/\/2, while at 
the second beam-splitter the transmission amplitude is 1/^/2 and the refiection amplitude i/\/2. A photon originally 
in the state |0) is sent to (|0) -I- |l))/\/2 by the first beam-sphtter. This state then becomes (|0) -I- ai\l))/ ^Jl + 
through interaction with the object. Finally, after the second beam-splitter, the probability of detecting the photon 
in arm with object i is Xi = |1 + ioii\^ /2{1 + \ai\^). 

The idea is to send N photons one by one through the interferometer, count the number of times the detection of 
a photon in arm occurs, and to distinguish objects 1 and 2 by these counts. The mean number of measurement 
outcome is /x^ = iVxi, so that /i2 — /xi ~ 2iVe/(l + a^). The standard deviation of the distribution of these counts 
is cr ~ -JNxi^ ~ x)i where x = |l + iap/2(l + Q:^) = 1/2. Applying the same criterion for distinguishability as in 
section |l[ one finds N°-^^ = 7^/3^(1 -I- a^)/2e^, so TV"'"' is again proportional to l/|ep. 

Note, however, that there is a factor of missing, compared to the bound, JV"'"' > 0(/3'*/|ep) of (|l|), and this 
means that the above simple interferometric method diverges from the multi-photon bound as a tends to 1 and (3 to 
zero. To recover the correct order in f}, we simply let the photon pass k times through the object before the second 
beam-splitter instead of just once. The probability of detecting it in arm is then Xi = |1 + i{a i)^ /2{1 + jaip'^). 
Counting the number of times detection occurs gives ^2 — ^1 — 2Nka^^^e/ [l + a^^) and X— 1/2- We are interested in 
the case where a is close to 1. Writing a = 1 — (5, with 5 small, and taking k = 1/5, we find /i2 — /^i — 2Ne/5{e + e~^). 
The total absorption probability is \{l - a^'') -> 5(1 - 6"^). Thus TV"''" ~ 0{6'^/e^), and since 13"^ = I- {I- 5f ~ 25 
this gives iV"'"' ~ 0(/3^/|ep), which is the same order as the bound, (|l|), in both e and (3. 

Thus we can use simple counting of absorbed photons to achieve the quantum bound, except when ai and ck2 differ 
only in phase, in which case an interferometric procedure yields a mean number of absorbed photons of the same 
order as the bound (H). We now turn to the proof of inequality (H). 
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IV. BOUNDS FOR MINIMAL ABSORPTION MEASUREMENTS 



Absorption-free measurement schemes use a single photon and a choice of paths for that photon: through the arm 
of the interferometer where the object is located, or through the other 'ancillary' arm. However, these protocols are 
not the most general ones. Indeed, if a single photon is absorbed the protocols stop. But since we are not considering 
absorption-free measurements but rather minimal absorption schemes we should allow for the possibility that some 
of the photons may be absorbed while the remaining photons are still available for further operations. We can then 
imagine protocols where we send a superposition of states with different photon numbers through the object, and pos- 
sibly perform collective measurements on these photons. Or we can use ancillas which do not interact with the object 
to create entangled state such as \2 photons not passing through the object)\0 photons passing through the object) + 
\0 photons not passing through the object)\2 photons passing through the object), and all sorts of combinations of this 
kind. 

In order to give a bound on the efficiency of these quantum protocols, we must give a completely general formulation 
of such protocols. To this end, we divide the total Hilbert space into the product of three subspaces Ha ^ Hp (g) Hq- 
The first subspace. Ha, defines the state of the ancilla. It can be arbitrary; for instance it can be a subspace of the 
Fock space of the electromagnetic field. The second subspace. Hp, describes the photons which are sent through the 
object. A basis of Hp is therefore the photon number states \n) p. The last subspace. Ho, corresponds to the state of 
the object. If ni, ... rij, .. . photons have been absorbed by the object at stages 1, . . . , j, . . . of the protocol, the state 
of the object becomes \ni, . . . ,nj, . . )o and represents the state induced in the object by the absorptions. That part 
of the object Hilbert space that is of interest to us can therefore be written as the tensor product of Fock spaces: 
Hq (E) Hq (8) • • •, where number states in Hq count the number of photons that have been absorbed at stage j. The 
object can also have internal degrees of freedom, which we do not write explicitly. 

We now adopt the general formulation of a protocol used in It was assumed there that a protocol starts from 
a specified initial state, after which there is a succession of steps, called 'interaction steps', where the photons are 
sent through the object, alternating with steps where some (arbitrary) unitary transformation occurs. Finally some 
measurement is made which seeks to determine which object was present. In our general minimal absorption protocol, 
we assume there is an initial state of the ancilla and photons, |^'o)ap, with the object in state |0i,02, . . .)o since no 
interaction has yet taken place. The unitary transformation following the j-th interaction step is of the form U^^piSi lo- 
in 1^] the interaction step is assumed to consist of two parts: a unitary transformation which describes the initial 
interaction between photon and object, and a measurement which describes the subsequent collapse of the pho- 
ton/object system into 'interacted' or 'non-interacted' outcomes (the object is assumed to be macroscopic). Here we 
assume that each interaction step consists only of a unitary transformation, and we do not carry out the collapse 
step. If we were to trace over the object space Ho at the end of the protocol, before the final measurement, this 
would be equivalent to the complete interaction step in Q. Instead, however, we assume for mathematical simplicity 
that the final measurement is completely arbitrary and can also act on the state of the object. This can only increase 
the information gain and hence the efficiency of the protocol. For this reason the bound given by inequality (^ is 
probably not optimal. 

We assume the interaction step takes the form of a unitary transformation I a ® t^poj where I a is the identity on 
the ancilla Hilbert space. The action of U}^q is given by 

al-.aal+Pb]^, (4) 

where and are the creation operators in Hp and H^ , respectively. The evolution that this induces on the state 
l'^)A|l)j>|Oi)o = '^th)A|0)p|Oj)o' which represents a single photon sent through the object (and an ancilla), is 

l«>Jl>p|0,>o - a|a)Jl),|0,)„ -f /3|a)jO),|l,)„. 

If I photons are sent through the object, the unitary evolution (^ gives 

= |a>Al^i)po • 

In the last line we have introduced the notation 

\l).o = E(ij)'^'""/^'"™H-l(^-"^)^-)o (6) 

m=0 
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that will serve us later. 

We use the following notation for the state function, given transparency i, during successive stages of the protocol: 
. . . |*P —> Interaction Stcp^- |$p Unitary^ ^ Interaction Stepj_|_i ■ ■ ■ etc. 

With this notation, we can explicitly write the state immediately before the j-th interaction step as 
\'^))a.o= CkL,...n,Jk)Jl),\n,,...n,.i,Oj,0,+i,...)^ 

where {|fc)^ , A; = ... S*} is a basis in Ha and {|0p} are the Fock states in Hp. 
Immediately after the interaction step, l^'p^j^o becomes 

'^ltm,...n,_,\k)jT))^Jni,...nj.i,Oj+i,...) 

where we have used the notation of (|^). 

After this interaction step, the unitary transformation Uap <8) lo transforms |<I'j)^poto |^'}+i)^po- Following 
we define 

= l(*]l*?>l- 

The overlap fj plays an important part in our argument. It measures how much the two states corresponding to 
evolution with the two transparencies i = 1,2 differ, and thus how easily one can distinguish them. The smaller this 
quantity, the more efficient the protocol. 
Unitarity implies that 

which, using the normalization conditions 

A(^|fc'>A = -^fcfc; 

o("i ■ ■■nj-i\n[ . . .n^-_i)o = <5„^„. . ■ .<5„^._^^^^ , 

can be written as 

= I j2 (^rcf ,o{W')^o\ ■ (7) 

k,l,l ,711 ,. . .Tlj-i 



Using (^, we can compute {1 



3 I'j /-PO- 



m 

Tn=0 



We can then rewrite as 



+ l = | ((?-''''G''')fe;ni...n.(«l«2+^l/32)'| . (8) 

k^l,ni ,...nj 



We now obtain an approximation for the term aia2 + PiP2- The assumption we are making that the final mea- 
surement can act on the state of the object is physically incorrect. We should be tracing over the Hilbert space of the 
object before the final measurement, in which case the phases of the absorption amplitudes Pi would be irrelevant. 
We are therefore free to choose the phases of the /?,; as we wish, so as to obtain the best bound. Suppose therefore 
that 
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where (j) is real but otherwise can be chosen freely. By adjusting (j) appropriately, with the assumption |e| <C /3^, we can 
make aia2+/3i/32 real. Indeed, we can rewrite aia2+j3iP2 as e^^''^"''^^ cos^i cos 6*2 + 6*"^ sin^i sin 02, where cos^^ = 
and where pi is the phase of a^. The imaginary terms vanish if sin^ — cos 6i cos 62 sin(p2 ^ Pi)/ (sin 6*1 sin6'2). This is 
possible only if the right hand side is < 1, which is ensured if |e| < ^j^. 
With this choice of 0, we find 

aia2 + ^1/32 = 1 - ^ + 0{e^) (9) 
P 



Introducing the notation 



eq implies that 



(aia2 + /3i/32)' = 1 - -5,, 



(10) 



^.<^(^ + 0(e^ 

since (1 — a;)' > 1 — Zx, for Q < x <1 (as can easily be verified by induction on /). 
Turning back to eq (^) we are now able to compute fj+i- 

^ IEfc,i,„i,...n,(C-''^C^'^)fc;«i...«J - IEfc,i,„i,...„,(C-''^C'-''2)fc;„,. 
^ - Y.k,l.m....n, l(C^'^C'^'^)Mni...n,'5i| 
= /, - (^ + 0(^'))EM,«„...n, l(^^''C'^'')fc;n....«,l^ 

> /. - (¥ + 0{e-)) E.,,„„...„^. — I 
= f,-C-^ + 0{e^)){n]+n^)/2 

In the last equality, n^- = X)fc,i,ni,...nj |C'-''*Ih„j...„ J is the average number of photons sent through the object at 
interaction step j. Starting from /i = 1, and iterating the formula above, we conclude that 

TV* being the total number of photons that are sent through object i in the protocol. The average number of photons 
absorbed by object i is Nf" = lAP^N so that 

Nf"" + Nf' _ |/3ipiVi + 1/32 piV2 _ 2^^ + 



where the last approximation is vahd if |e| From (|ll|), we thus find that 



2V^ j^j • (12) 



By choosing measurement axes symmetrical with respect to the final state vectors and ^j^, one obtains the 
minimal probability of mis-identification of the object, Pe = 5(1 ^ ^1 — /^), which implies fx ~ 2-\/Pe(1 — Pe) 
[H. Putting everything together gives our bound (|l|). 

V. DISCRIMINATING FAINT IMAGES 

We now consider the more general situation where we have M pixels, and L images, i.e. assignments of transparen- 
cies to these pixels. The transparencies at any one pixel for all the different images are assumed to be close. We 
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obtain a bound on the mean number of absorbed photons that is similar to inequaHty (|^), with e replaced by the 
maximum difference between the transparencies of individual pixels. Because this bound does not decrease with the 
number of pixels, it is not obvious that collective addressing of the pixels offers a significant advantage over addressing 
each pixel individually. Nevertheless we shall give in the next section an example where such collective addressing 
significantly decreases the mean number of absorbed photons. 

The state at stage j when there are M pixels and L images can be written as 

IV'pAPO = Cfc,L....iM;"ll,ni2.....«iM,n2l,...,n,-iMl^)A|^l) ■ ■ • I^A/)|'^11, ■ • •), 

where p, 1 < p < L specifies the image, {\k) ^ , k = . . . S} is a base in Hj^, li is the number of photons sent through 
pixel i and Uab is the number of photons absorbed at stage a by pixel b. We can write the coefficient concisely as 

If /^'^ denotes the absolute value of the overlap between states with image p and q at stage j, the analogue of eq. 



/j:;'i = |(V'f+il^I+i> 



k,l,n 



M 
i=l 



where is the amplitude for absorbing a photon at pixel i given image p. Assuming that e^'* = (af — a1)/2 is small, 
for any i and p, q, we can write this approximately as 



Jj+i 



where SI < /(2|e^'*p//3? + Offe?'^)*^)), and Pi is the average of |/3f | over all images p. Leaving out the O(e^) terms. 



the steps leading to eq. (10) and ( |ll[) then yield 



kXn z=l ^ 



M 



\p,q 12 



.-—1 Pi 



(13) 



where Nf is the number of photons passing through pixel i under assignment p. Now consider the special situation 
(which will arise in the next section) where the af are close in value for all i and p, i.e. over all pixels and all images. 
Let /3 be the average of all the \f3f\s, and let \e''''^\ = maxiHe^'^lja. Then we have the corollary to (13) 



|eP,<z|2 



(14) 



where A''"^'* is the mean number of photons absorbed if the image is p. In the case where we wish to discriminate 
between two images, p and q, we obtain the analogue of inequality (nl): 



2 - 2|eP^«P 



(15) 



where Pe is the probability of mistaking image p for the image q. If the task is to distinguish one image from all 
L — 1 others, then averaging over all p 7^ g gives 



(3\1 ~ 2^Pe(\~Pe)) 



2kl 



(16) 



where |e| = maxp^^{|eP'''|}, Pe now denotes the maximum probability of confusing any two images, and TV"'"' is the 
mean absorption Nf'" averaged over all images p. 
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VI. LOGARITHMIC GAIN IN THE NUMBER OF ABSORBED PHOTONS 



The bound (15) is simply the single-pixel bound (|^) applied to the pixel i for which the difference of transparencies 
jef'^l = |af — oif\/2 is largest. This bound does not depend on the number of pixels in the image. Nevertheless we 
shall show that it is possible to decrease the number of absorbed photons by addressing all the pixels collectively, as 
compared to addressing them one by one. 

Wim van Dam |^ considered the following problem: Given a Hadamard matrix H, an oracle evaluates the function 
f(i) = Hpi, where Hpi is the i-th element of the p-th row of H, for some specified p. One wishes to know the smallest 
number of calls to the oracle needed to determine p. We consider an analogous problem here. Suppose — a + eHpi, 
for small e. The task is to determine p with a minimum number of photons absorbed. We can think of the eHpi 
term as defining a faint image against the background of a. This is an 'epsilon' version of van Dam's problem, with 
a passage of a photon through the pixels playing the role of a call to an oracle. We assume that a and e are real. 

Suppose the Hadamard matrix is un-normalized, so the entries are ±1, and that the top row of H is all -fls. Given 
two rows, p and q, p q, e^''' = at the pixels i where the rows p and q agree, and e^''' = e otherwise. Thus inequality 
( |l6| ) implies 

- 2e2 ' 

and N'''" is 0(l/e^). 

Following one can achieve this bound with the following simple quantum algorithm. Assume p ^ 1. Prepare 
the one photon state lip) = N)- After the photon passes through the pixels once, there is a probability + 

of the photon not being absorbed, in which case \il>) — '}2,{a + €Hpi)\i) j yjM(a^ + e^). Applying the unitary operator 



H/\/M to this gives {a\l) + €\p)) / + e^, and \p) can be detected with 0(1/6^) independent repeats of the process. 
Thus we get the same order as our bound. 

Let us now suppose that we address each pixel individually. Specifically we shall suppose that we send photons 
one by one through the pixels and measure whether they are absorbed or not. The following informal argument 
gives a bound on the value for iV"''* for such an individual-pixel protocol. Let A = {patPn} be the distribution 
with probability pA of absorption and p^r of non- absorption at pixel i. Let R = {pi, . . . ,Pm} be the distribution of 
probabilities of the Hadamard rows. The mutual information I{A : R) = H{A) + H{R) — H{A, R) tells us how much 
on average we learn (in bits) on being told whether a photon is absorbed at pixel i or not. 

Given prior probabilities np for row p, H{R) = — TTp logTTp. The term H(A, R) is given by 

HiA,R) = - Y,{PiAp)iogPiA,p) + P{N,p)logP{N,p)}, 
p 

where P{X,p) is the joint probability of row p being chosen and the photon being absorbed {X ~ A) or not {X = N). 
Since P{A\p) = {a + Hpie^, we have P{A,p) = P{A\p)P{p) = {a + Hp,e)^np. Similarly, P{N,p) = {l-{a + Hpie)^}T:p. 
Finally, H{A) ~ ~pA logpA — Pn logpAr, where px — Yip P{^iP)j for X — A,N. Up to second order in e one finds 

^ p p / o 

As log2 M bits are needed to distinguish one row from M others, and each photon yields at most ie^/lP"^ log 2) bits, 
we need at least TV photons, where me^/{(3^\og2) > logs M, or iV > log MJ (Ae^) . Thus iV'^'"* > /S" log M/(4e2). 
The logM factor here is the counterpart of the logn classical bound given in Q, Lemma 5. 

A value of N'^'"^ of this order can be attained by an algorithm in which the same number N/M of photons is sent 
through each pixel. Denoting by Ui the number of photons transmitted at pixel i, the algorithm seeks the value of q 
which maximizes the sum Sg = J^i Hqi'^i if 9 7^ top row, Sq = Yi Hqi''T'i ~ \i q = top row. It is easy to check that 
the distributions for Sq have standard deviation a(3^/N and the difference of the means for p and q ^ p is 2Nae. To 
distinguish one distribution from amongst M we therefore need a(3^/N log M = 2Nae, implying Nabs = 0{log M /e^). 
Thus the collective and individual-pixel bounds can both be attained, and there is a collective gain of a factor of 
logM. 
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VII. BEATING THE BOUNDS: LIMITATIONS OF OUR RESULTS. 



We now give some examples where it is possible to make large gains over simple counting of absorbed photons. 
These examples may seem to violate our main inequality (|l|), but we explain why this is not so. 

Consider first absorption-free measurement [Q. Given a completely absorbing and a completely transparent object, 
this offers the possibility of discrimination without any photons being absorbed (with probability approaching one 
[^). Of course, our inequality (|^) does not apply here, since the transparencies being compared are not close in 
value. However, in the case where ai = 1, and a2 takes some value not equal to ai, essentially absorption- free 
discrimination is always possible Suppose we choose a2 = 1 — 2e for small e. Then (3 ~ V^, and, carrying 
through the calculations leading to (|l|), one finds N"-'"^ > (1 — 2-\/Pe(1 — ^'£;))(1 ~ e). Since the absorption- free 
measurement gives an arbitrarily small A^"'"' with Pe ~ 0, we seem to have a violation of our inequality. However, 
there is in fact no contradiction, since the condition |e| <C is not satisfied, and this is used in the proof of (||). 

It is interesting to note that the inequality in [|| for the probability of absorption-free discrimination yields the same 
order dependence as (Q) in the range where they may legitimately be compared. In fact, if one asks how many photons 
would be absorbed by repeating an absorption- free protocol until it succeeds, one can express this in terms of the 
probability P(abs\i) of a photon being absorbed during the protocol. One sums over repeated runs with absorptions 
until no absorption occurs, when the object will be reliably identified. Thus 

^"'^ = £ - P{abs\^))P{abs\^)' = (17) 

We know from Q that P{abs\l)P{abs\2) > rf' where 77 — With the same assumption as in our proof of 

(|l|), i.e. |e| ^ we find ~ 1 — There is thus necessarily a value of i so that P{abs\i) > rj. This 

implies that for that value of i we have 

^abs (18) 

1 — 77 2|e^| 

with the same dependence on /3 and e as our bound (|l|). 

We turn now to another example, where collective measurement of many pixels apparently enables our bound to 
be beaten. This example is inspired by Grover's search algorithm j^. Recall that the oracle in Grover's algorithm 
carries out the transformation \x)\y) — > \x)\y © f{x)) where x = 1, . . . , M is the position, y = 0, 1 and f{x) = 
except ii X = xq in which case /{xq) = 1. This transformation can be mapped into the alternative equivalent form 
|a;) — !■ (— It is this second form we shall use below. The aim in Grover's problem is to find xq by addressing 
the oracle as few times as possible. A classical search algorithm would need the oracle to be addressed 0{M) times, 
whereas Grover's algorithm requires only 0(%/M) calls of the oracle. 

Consider an object composed of M pixels. As a first stage suppose that each pixel is completely transparent, but 
that a single pixel xq induces a phase of — 1 , whereas all the other pixels induce a phase of -I- 1 . We are then exactly 
in the situation of Grover's algorithm, and can determine which pixel induces the anomalous phase in \/M passages 
through the object. 

Now suppose that the object has a very small probability <C 1 of absorbing a photon each time it passes through 
a pixel. Then the probability that Grover's algorithm succeeds is |ap^^ ~ exp(— /3^-\/M ). On the other hand the 
probability that an algorithm that addresses each pixel individually succeeds without absorbing a single photon is 
|Q,|2Af ^ exp(— /3^M). Thus if <C M ^ one can find the anomalous pixel using Grover's algorithm with 

vanishing probability that a photon is absorbed, whereas addressing each pixel individually would entail a large 
number of absorbed photons. Note that if the number M of pixels is larger than /?^^, then Grover's algorithm will 
no longer work because the photon will be absorbed before completion of the algorithm. 

We now create an "epsilon" version of this problem by supposing that the anomalous pixel xq induces a phase e"^ 
relative to all the other pixels. In this case we can either replace the call to the oracle in Grover's algorithm by n 
successive passages of the photon through the pixels, with ne = tt; or we can use Fahri and Gutmann's continuous 
version of Grover's algorithm ||ll|. In cither case the total number of times the photon must pass through the object 
is ~ V^M/e. The probability that the photon is absorbed is therefore Pabs — 0^VM /e. Just as with the limiting 
case, ai = 1, a2 = 1 — 2e, of absorption-free measurement, a violation of (|l|) seems at first sight possible. However, 
this is only attainable by having Pabs small, which means that 0^ ^ e, so again the conditions for our inequality are 
not satisfied. 
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Qualitatively, the advantage of taking the object to be extremely transparent is that quantum coherence can be 
maintained over many passages of a photon through the object. This is illustrated not only by the examples above, 
but also by the interferometric example at the end of section [11 , where, in the limit of extreme transparency, it is 
advantageous to use a protocol in which the photon passes many times through the object. The latter situation gave 
absorptions consistent with our inequality (^), whereas in the examples considered in this section (3 and e are of equal 
(small) magnitude, so the inequality does not apply. It would be interesting to find bounds which hold when both (3 
and e tend to zero. 



VIII. CONCLUSION 

The possibility of absorption-free measurements (l) suggests that one might be able to use the quantum character 
of light to significantly improve the imaging of photosensitive objects, where one wants to minimize the number 
of absorbed photons. However, as we have just seen in the preceding section, discrimination of close values of 
transparency by repeated trials of absorption-free measurement leads to a bound on the number of absorbed photons 
compatible with (|^). 

The conditions under which we have derived (|l|) are more general than this, since absorption- free measurement 
uses one photon at a time, whereas we allow protocols with arbitrary numbers of photons. Our result imposes an 
inescapable bound of order l/|ep on the mean number of absorbed photons. In most cases this bound can be attained 
by simply sending a certain number of photons through the object and counting the number of transmitted photons. 
When ai and a2 differ only in phase, an interferometric set-up in which each photon can either pass through through 
the object or take an alternative route also gives rise to a mean number of absorbed photons of order l/|ep. However 
when the probability that the object absorbs a photon tends to zero, it is advantageous to use a modified protocol in 
which the photon passes through the object many times. 

Let us note parenthetically that using classical light as a source is in general disadvantageous, particularly in the 
limit where the object is very transparent. This seems to be because the photon number is ill-defined for classical 
light, and this extra noise implies that more photons must be sent through the object compared to a source with 
well-defined photon number. 

Of course, the problem of discriminating two close transparencies is a specialized one. A more realistic problem 
would be that of putting narrow limits on a transparency that can take a continuous range of values. However, 
any quantum protocol that achieves the latter goal must select from a number of measurement outcomes, and must 
therefore be able to discriminate between pairs of outcomes for close transparencies. Our l/|ep bound therefore applies 
to such protocols, with e now being the standard deviation of the estimated transparency. In general, counting the 
number of absorbed photons will require of order l/|ep photons to limit the estimated transparency within a standard 
deviation of e. Only in the case where the objects have the same probability of absorbing a photon, but differ in the 
phase they induce, is an interferometric protocol necessary. 

Despite these rather negative conclusions for the single pixel case, interferometric protocols can offer a significant 
advantage when the task is to discriminate patterns of many pixels, and where all the pixels are addressed collectively 
rather than individually. The example of discrimination between a set of orthogonal patterns (added to a constant 
background) shows that a logM gain is possible for M pixels, and Kent and Wallace have shown a gain of the 
same order in the detection of defective pixels 1^. We have also considered some special cases of absorption- free 
measurement and searches with Grover's algorithm which do not meet the background assumptions of our inequality 
(|l|) and are thereby able to exceed the bounds it imposes. Finding further algorithms that can answer questions about 
pixel arrays with low absorption cost seems an interesting area for further exploration. 
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